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Abstract. In this paper we study the partial Brauer C-algebras £H„(5, (5'), where n G N 
and S, S' S C. We show that these algebras are generically semisimple, construct the 
Specht modules and determine the Specht module restriction rules for the restriction 
D\n-i ^ 9^n- We also determine the corresponding decomposition matrix, and the Cartan 
decomposition matrix. 



1. Introduction and description of the results 

Let k be a commutative ring, and its group of units. We denote by N and Nq the 
sets of all positive integers and all nonnegative integers, respectively. For n G No we set 
n := {1, 2, . . . , n}, n' := {!', 2', . . . , n'} and n := n U n' (the later union is automatically 
disjoint). In this paper we will use = to denote Morita equivalence. 

For each choice of 5 G k and n G Mq the partition algebra *p„((5), defined in [Ma94 



has a k-basis consisting of all partitions of the set n. Equivalently one may use a basis 
of partition diagrams representing partitions of n. The composition can be summarised 
as first juxtaposing partition diagrams (as in Figure [T]) and then applying a (5-dependent 
straightening rule, i.e. a rule for writing any juxtaposition as a scalar multiple of some 
diagram. The rule involves removing isolated connected components from the inside of the 
juxtaposed diagrams; and each removed component contributes a factor 6 to the product, 
see |Ma94] (or §2) for details. The partition algebra *Pn(5) has a well-known unital diagram 
subalgebra (i.e. a subalgebra with basis a subset of partition diagrams) called the Brauer 
algebra. This algebra, denoted 23„(5), was defined in [Bra]. The basis of ^n(5) is formed 
by so-called Brauer partitions or pair partitions, that is partitions of n into pairs (in this 
case the partition diagrams are Brauer diagrams — exemplified by Figure [UJ^a), where 
left-side dots represent elements 1,2, ... ,n numbered from top to bottom and right-side 
dots represent elements 1', 2', . . . ,n' numbered from top to bottom). In between ^n{S) and 
Q3„(5) there is another diagram subalgebra, denoted 7^23^(5), with the basis consisting of 
all partitions of n into pairs and singletons (the so-called partial Brauer partitions) . The 
semigroup version of this algebra appears explicitly in [Maz95] while the algebra itself 
appears implicitly in |GW] . 

In the process of straightening the juxtaposition of two partial Brauer diagrams there 
are two topologically different connected components which can be removed, namely loops 
and open strings. Assigning a factor 5 G k to each removed loop and a factor 5' G k 
to each removed open string gives a 2-parameter version of 'P53„((5), see [MazOOj . which 
in this paper we will denote by 9^„,(5, 5') to simplify notation. This is the partial Brauer 
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algebra that is the main object of our study. Obviously, we have = ^H„(5, S). The 

multiphcation rule for 5') is illustrated by Figure [U^b). 

We show that the algebra 5') is generically semisimple over C, and construct 

Specht modules over Z[6, 6'] that pass to a full set of generic simple modules over C. In 
the remaining non-semisimple cases over C the decomposition matrices for these Specht 
modules, and hence the Cartan decomposition matrices, become very complicated, however 
we determine them via a string of Morita equivalences that end up with direct sums of 
Brauer algebras, whose decomposition matrices are known by |CDMt IMaOSj . Our key 
theorem here is the following: 

Theorem 1. For 5', 5 - 1 G we have S') = <B„((5 - 1) © - 1). 

In Section |3] we prove this theorem (using a direct analogue of the method used for the 
partition algebra variation treated in jMaOOj ). In Section H] we combine Theorem [1] with 
results on the representation theory of the Brauer algebra from |Ma08] to describe the 
complex representation theory of 9^„(5, 5'). In particular, we give an explicit construction 
for a complete set of Specht modules for 5'), and show that these are images under 

the Morita equivalence of the corresponding Specht modules for the Brauer algebra. This 
means, in particular, that we can use the Brauer decomposition matrices from |Ma08j . A 
mild variation of Theorem [1] holds for 6 = 1 (see Section |6]), so that we also determine the 
Cartan decomposition matrices in this case. As Theorem [1] suggests, provided that S' is a 
unit, then it can be 'scaled out' of representation theoretic calculations. In Section [6] we 
also deal with the 6' = case. 

The classical Brauer algebra was defined in |Bra] as an algebra acting on the right 
hand side of the natural generalization of the classical Schur-Weyl duality in the case of 
the orthogonal group. In Section E] we show that the partial Brauer algebra appears on 
the right hand side of a natural partialization of this Schur-Weyl duality in the spirit of 
Solomon's construction for the symmetric group in |So] . 
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A significant feature of Tlieorem [T] is that it relates the partial Brauer algebra to Brauer 
algebras with a different value of the parameter 6. Another interesting feature is that it 
relates the partial Brauer algebra of rank n to Brauer algebras of ranks n and n — 1 only 
(one could contrast this behaviour with that of certain other partial analogues, see for 
example |Paj . for which one gets a Morita equivalence with the direct sum over all ranks 
A; = 0,l,...,nof similar algebras). 

To simplify notation we set £H„ := 9^„(5, 5'), := *P„((5) := 53„,(5) and P03„ := 
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Sciences of Uppsala University. The financial support and hospitality of Uppsala University 
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2. Preliminaries 

2.1. Categorical formulation. As a matter of expository efficiency (rather than neces- 
sity) we note the following. The partition and Brauer algebras extend in an obvious way to 
k-linear categories [Ma94t [Ma08j . here denoted ^ and ®, respectively. The partial Brauer 
categories P^B and are defined similarly. The category ^ is a monoidal category with 
monoidal composition a ® & defined as in Figure [21 and an involutive antiautomorphism * 
(in terms of diagrams as drawn here, the -k operation is refiection in a vertical line — see 
e.g. |Ma08] . and Figure [2t^b)). It is then generated, as a k-linear category with (g) and 

by 



u = • 




that is to say, the minimal k-linear subcategory closed under ® and -k and containing these 
four elements is ^ itself (this follows immediately from |Ma94[ Prop.2]). Similarly, !B is 
generated by 1, x and 



vu = 




Finally, and are generated by 1, x, vu and u. The algebras *B„, V^n and 
D^„ are in the natural way endomorphism algebras of certain objects in the corresponding 
categories. 

2.2. Diagram calculus. We denote by P„ the set of all set partitions of n; by B„ the set 
of all Brauer partitions of n and by R„ the set of all partial Brauer partitions of n. We 
identify partitions with diagrams as explained in the introduction. 
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Figure 2. (a) Tensor product of partition diagrams; (b) * operation. 

For d, d! G P„ we denote hj do d! the element of P„ obtained by juxtaposing d (on the 
left) and d' (on the right) and then applying the straitening rule with 5 = 1. 

In a partition diagram, a part with vertices on both sides of the diagram is called a 
propagating part or a propagating line. The number #^((i) of propagating lines is called the 
propagating number (in the literature this is sometimes also known as rank). All diagrams 
of the maximal rank n form a copy of the symmetric group Sn in ^H„. The number i^^{d) 
of singleton parts in d is called the defect of d. When two diagrams d, d' are concatenated 
in composition, we call the 'middle' layer formed (before straightening) the equator. We 
write d\d' for the concatenated unstraightened 'diagram'. 

The following elementary exercise will illustrate the diagram calculus machinery (of 
juxtaposition and straightening) in the partial Brauer case, and also be useful later on. 

Define R^n^ as the set of partial Brauer partitions with / sing letons. For d G rI'^ and d' G R^'K 
the singletons from d and d' appear in d\d' in three possible ways: 

(I) in the exterior (becoming singletons of dd'); 

(II) as endpoints of open strings in the equator, i.e. in pairs connected by a (possibly 

zero length) chain of pair parts; 
(III) as endpoints of chains terminating in the exterior. 

Let 2m be the number of singletons in d\d' of type i^^. Then it is easy to show that for 
some A; G No and d G Ri'^' we have dd' = 6^6'^d. 

One should keep in mind that every partial Brauer diagram d encodes a partition. Thus 
the assertion {i, j} G d for z, j G n means that there is a line between vertices i and j in d. 

Diagram calculus can also be extended to other elements of our algebras. Assume 5' G 
and consider the element u defined as follows: 

u:=l-ju®u^ = {{1,1'}}-^{{1}, {!'}}. 

We denote this combination by {{1, !'}■}, by direct analogy with |MGPt §3.1]. Similarly 
we will depict the element u as follows, by decorating the propagating line of the diagram 



REPRESENTATIONS OF PARTIAL BRAUER ALGEBRAS 



5 



of 1 with a box: 



u 



It is straightforward to check that u is an idempotent. 

We set 1„ := 1 ® 1 ® ■ ■ ■ ® 1 {n factors). This is the identity element of For n G N 
and i e n set 

i := 1 ® 1 (g) ■ ■ • ® 1 ®M ® 1 1 ® ■ ■ ■ ® 1 e 
V " ^ V " 

i~l factor n~i factors 

Each Un,i is an idempotent. Define Un '■= Un,iUn,2 ■ ■ -Un^n- Note that the factors of this 
product commute. It follows that Un is an idempotent, moreover, 

(2.1) UnUn,i Un,iUn Un- 

Similarly we define the elements 

Un,i := 1 (g) 1 (g ) • ■ ■ (g) 1 ®U (g) M* (g) 1 (g) 1 (g ) ■ ■ ■ (g) 1 G Din 
1 factor n—i factors 

and Un '■= Un,iUn,2 ' ' ' Un,n- The elements Un^i and Un are idempotent provided that 6' = 1. 

Let (i G Rn and assume that {i,j} G d for some i,j G n. It is straightforward to check 
that: 



(2.2) 





i^njd^ 


if 


i,j G n; 


dUn,i 


dujij^ 


if 


i,j G n'; 




du^j^ 


if 


i E n,j E nf; 


dV"n,i 


"^njd^ 


if 


j E Uji E 



(for i G n set UnA' = Un,i)- In each case, the corresponding element Un,id G 9^^, for i E n, 
or (iMn.j G iHri, for j G n', will be depicted by the same diagram as d but with the part 
{i,j} decorated by a box just like in the case of the element u defined above. 

Define the set of decorated (partition) diagrams as follows: a decorated diagram is a 
diagram from R„ in which, additionally, some lines are decorated by a box (the position 
of the box on the line does not matter). We identify R„ with certain elements from fH„ 
recursively as follows: first of all R„ C R„ with the natural identification. Then, given c? G R„ 
with an already fixed identification, and an undecorated part {i,j} G d, the decoration of 
this part gives a new decorated diagram which we identify with the element Un,id (in the 
case i G n) or dun,i (in the case i E n/). From (12. 2p it follows that this does not depend 
on the choice of a representative in {i,j}- We leave it to the reader to check that the 
decorated diagram (as an element of Din) does not depend on the order in which its lines 
are decorated. 

For (i G R„ and any set X of pair parts let dx denote the decorated diagram obtained from 
d by decorating all parts from X, and d^ denote the undecorated diagram obtained from 
d by splitting all parts in X into singletons. Then one checks that the above identification 
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can be reformulated as follows: 



YCX 

For (i G Rn we denote by {d) the element from R„ obtained from d by decorating all pair 
parts. We have = u„. For X C n define 

iex 

and note that the factors of this product commute. For (i G R„ let l{d) C n consist of all i 
such that {i} is not a singleton in d. Similarly, let r{d) C n consist of all i such that {i'} 
is not a singleton in d. Then from the above we have (d) = ui(^d)dur{d)- 

Proposition 2 (Calculus of decorated diagrams). 

{i) The elements {d), d G Rn, form a basis 
(a) For d, d' G R„ we have 



{d){d') 



0, if a singleton meets a pair part at the equator of d\d'; 

{5 — 1)'^5'^ {d o d'), otherwise; 

where k and k' are the numbers of closed loops and open strings, respectively, appearing 
in the straightening procedure for d\d' . 

Proof. Choose some linear order < on R„ such that for any d, G Rn satisfying < 
we have d < d'. Then, with respect to this order, the transformation matrix from 
the basis {d : d E Rn} to the set {{d) : d E Rn} is a square upper triangular matrix with 
I's on the diagonal. This implies claim ([i]). 

To prove claim 1^ we first observe that {d){d') = ui(d)dUr{d)Ui(d')d'ur{d')- Assume that a 
singleton part meets a pair part at the equator of d\d' say in position i. We assume that 
the singleton part is from d (the other case is obtained by applying -k). Then, using fl2.ll) . 
we have 

Ul(d)dUr(d)Ul(d')d'Ur{d') = Ui(^d)dUn,iUr{d)Ul(d')d'Ur{d') = 

= Ul{d)dUr{d)Ul{d')d'Ur{d') — ■^Uii^d)dUn,iUr(d)Ul(d')d'Ur(d')- 

Every diagram appearing (before straightening) in the second summand of the last formula 
has, compared to the first summand, an extra singleton pair (forming one open string) at 
level i. This implies that 

Ul{d)dUr{d)Ul{d')d'Ur{d') — j;Ulid)dUn,iUr{d)Ul(d')d' Ur{d') = 

= Ul{d)dUr{d)Ul(d')d'Ur{d') " -^Ul{d)dUr{d)Ul{d')d' Ur{d') = 0, 

which established the first line of claim (jn]). Pictorially, this can be drawn as follows 
(disregarding all parts of all diagrams, which are not directly involved in the computation): 
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To prove second line of claim we observe that the definition of u implies that the 
removal of a decorated loop splits into a linear combination, in which in the first summand 
we remove a usual loop and in the second summand (which has coefficient J7) we remove an 
open string (when all parts not in the loop are disregarded). Therefore the total coefficient 
after removal of the oriented loop is 5 — ^7^' = 6 — 1. This can be depicted as follows: 



This completes the proof. 



□ 



3. MORITA EQUIVALENCE THEOREM 



In this section we prove Theorem [H We split the proof in a number of steps. Until the 
end of the section we assume 5', 5 — 1 G k^. 

3.1. Parity decomposition of Denote by R° the set of all li G R„ such that n — ^^{d) 
is even (such diagrams will be called even) and set := R„ \ R° (diagrams from R,^ will be 
called odd). For i G {0, 1} denote by fH^ the linear span of (d), d E R*„. For X C n define 



Ux 



n 



(note that the factors in the product commute) and set ux '■= (ux)- In particular, we have 
U0 = In and ijj0 = Un- Let e(?T,) and o(n) denote the sets of all subsets X of n such that 
|X| is even or odd, respectively. 

Proposition 3. Assume 5' G k^, then we have the following: 
(i) We have a decomposition = © Dll^ into a direct sum of two subalgebras. 



The elements 



E 



1 

w 



■Ux and 



E 



1 



Ux 



Xee{n) Xgo(n) 

are the identities of the algebras and DK^, respectively. 

Proof. Notice that a partial Brauer diagram with / propagating lines and n — I odd has an 
odd number of singletons on both the left and the right edges. From Proposition [2]([ii]) it 
follows that the product {d){d'), for d, d' G R„, is zero unless n — #^((i) and n — i^^{d') are 
of the same parity. Hence, to complete the proof of claim we just need to show that for 
all d, d' with nonzero {d){d') the parity of dd' is the same as the parity of d (or d'). 

By Proposition {d){d') 7^ implies that the singletons in the equator match up. 

Consider the contribution of a propagating line in d, say, to dd'. This either forms part of 



8 



PAUL MARTIN AND VOLODYMYR MAZORCHUK 



a propagating line in dd! (possibly via a chain of arcs in the equator) in combination with 
precisely one propagating line from d'\ or else is joined, via a chain of arcs in the equator, 
to another propagating line in d, and hence does not contribute to a propagating line in 
dd' . Claim (ji]) follows. 

Claim (jn]) follows from Proposition [2] by a direct calculation. □ 

Note that from Proposition |3] it follows that 1„ = Ig + lo- We will call 9^° and the 
even and the odd summands, respectively. After Proposition [3] to prove Theorem [T] it is 
left to analyze the two summands and 

3.2. The even summand. 

Proposition 4. Assume 5' G k^, then we have the following: 
(i) For d we have UndUn 7^ and only if d & B„. 
(m) The set {{d) : d E B„} is a basis of Un^nUn- 

{Hi) The k-linear map 7 : Un^nUn ^n{S — 1), given by (d) d, d E B„, is an 
isomorphism of k-algebras. 

Proof. As Un is an idempotent, we have {d) = UndUn = UnUndUnUn = Un{d)un- Now 
claim (ji]) follows directly from Proposition Further, claim dn]) follows from and 

Proposition . Finally, claim ( 1m|) follows from (In]) and Proposition . □ 

From Proposition [3] we have the following decomposition: 

(3. 1) 9^n-mod ^ fH°-mod © 9^^-mod. 

The first direct summand of this decomposition is described by the following statement: 
Proposition 5. Assume 6', (5 — 1) G k^, then the functor 

(3.2) F := Un^n ®iH„ - '■ SH„-mod — )■ Mn^HnMn-mod 

(or, equivalently, F = Hom<H„(9^„{i„, _) ) induces an equivalence SH^-mod = Q3„,(5 — l)-mod. 

Proof. By |Aul Section 5], F induces an equivalence between the full subcategory X of 
D^„-mod, consisting of modules M having a presentation Xi — )■ Xq — )■ M — )■ with 
Xi,Xo G add(9^„Un), where add(9^-u„) stands for the additive closure of and 
{i„9i„u„-mod. By PropositionlU the category {i„9^„{i„-mod is equivalent to ?Bn(5 — l)-mod. 
So, to complete the proof we have just to show that X = 9i[^-mod. For this it is enough 
to show that the trace 9^„{i„9i„ of in 9^„ coincides with As G we have 

^H„u„^H„ c ml 

As iH^'u^iHn is an ideal, it is left to show that it contains Ig. For this it is enough to show 
that contains cox for each X (Z n such that |X| is even (see Proposition [3]([ii])). 

As 9^„u„9^„ is stable under multiplication with the elements of the symmetric group, it is 
enough to show that fHr^-Un^Hn contains co{i,2,...,2k} for each k such that 2k < n. Consider 
the element x := (u®m® (fw)*)®'^®!®*-""^'^^. Then a direct calculation using Proposition [2] 
shows that 

(5 - l)^W{l,2,...,2fc} = {x)Un{x*) 

(this is illustrated by Figure [3]) and the claim follows inverting {5 — l)'^. □ 
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Figure 3. Calculation in the proof of Proposition [5l n = 5, k = 2. 

3.3. The odd summand. To simplify notation in this subsection we set u := W{i}. Define 
the injective map (f : B„_i — )• R„ by <f{d) = (m ® u*) ® d for d G B„_i. 

Proposition 6. Assume 5' G k^, then we have the following: 

(z) For d ERn we have udu if and only if d E (/?(B„_i). 
(ii) The set {{d) : d G v9(B„_i)} is a basis of uRnUJ. 

[Hi) The k-linear map 7 : wD^nO; — )■ ®„(5 — 1), given by (d) i— t- Lp^^{d), d G (y9(B„_i), is an 
isomorphism of k-algebras. 

Proof. Claim follows directly from Proposition [2]|ii]). Note that for d G B„ we have 
(d) = udu. Hence claim follows from and Proposition [2]|i]). Finally, claim 
follows from and Proposition [2]|ii]) . □ 

The second direct summand SH;'^ in the decomposition (13.11) can now be described by the 
following statement: 

Proposition 7. Assume 6', (5 — 1) G k^, then the functor 

(3.3) F^ := Hom(H^(9^„ci;, _) : 9^„-mod — Ci;9^„Ci;-mod 

induces an equivalence Dll^-mod = Q3„_i(5 — l)-mod. 

Proof. By \Au\ Section 5], F^^ induces an equivalence between the full subcategory X of 
9^„-mod, consisting of modules M having a presentation Xi — )■ Xq — )■ M — )■ with 
Xi,Xq G addiJKn^), and uDlnOO-mod. By Proposition [HI the category uDlnUJ-mod is equiva- 
lent to Q3n_i(5 — l)-mod. So, to complete the proof we have just to show that X = £H^-mod. 
For this it is enough to show that the trace SH^wfRn of ^H^w in 5^„ coincides with As 
w G fH^, we have 9^„wfH„ C 911. 

As yinUj^Rn is an ideal, it is left to show that it contains lo- For this it is enough to 
show that D^nwfHn contains cox for each X C n such that |X| is odd (see Proposition [3]Jii])). 
As yinuDln is stable under multiplication with the elements of the symmetric group, it is 
enough to show that Dln'^^n contains W{i,2,...,2A;+i} for each k such that 2k + l < n. Consider 
the element x := [u® u*) ®{u®u® [vuY)®^ ® ^®{n-2k-i) ^ Then a direct calculation using 
Proposition [2] shows that 

5'^{5 - l)''a;{i,2,...,2A:+i} = {x)uj{x*) 
(see illustration in Figure S]) and the claim follows inverting 5' and 5 — 1. □ 
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Figure 4. Calculation in the proof of Proposition [TJ n = 6, k = 2. 

Theorem [1] now follows combining Propositions [3l [5] and [71 

3.4. Application: the Cartan matrix for over C. Recall that if A, B are Morita 
equivalent finite dimensional algebras over a field, then there is a bijection between the 
sets of equivalence classes of simple modules; and this induces an identification of Cartan 
decomposition matrices. For each Brauer algebra over C the corresponding Cartan de- 
composition matrix C is determined in |Ma08 j (using heavy machinery such as |CDMj ). 
Thus Theorem [T] determines the Cartan decomposition matrix, over C, for partial Brauer 
algebras in case 5' 7^ and 5^1. Similarly, it is well-known that Brauer algebra over C 
are generically semi-simple (see e.g. |Brot ICDM] ). Hence Theorem [1] implies: 

Corollary 8. The complex algebra 9i„(5, 5') is generically semisimple. 

However, knowledge of the Cartan matrix does not lead directly to constructions for 
simple or indecomposable projective modules, or simple characters. To facilitate this for 
partial Brauer algebras it is convenient to introduce an intermediate class of modules (the 
so-called Specht modules or Brauer-Specht modules) with a concrete construction, and to 
tie these also to the Brauer algebra case. In [Ma08j the Cartan decomposition matrix is 
determined in the framework of a splitting vr-modular system (in the sense of Brauer's 
modular representation theory, although the prime vr here is a linear monic, not a prime 
number). That is, the Brauer-Specht module decomposition matrix D, which gives the sim- 
ple content of 'modular' reductions of the lifts of generic (i.e. in this case ^-indeterminate) 
simple modules, is determined. The Morita equivalence gives a correspondence between 
Brauer-Specht modules for the partial Brauer algebra and those for the Brauer algebra. 
Thus it only remains to cast the partial Brauer algebras in the same framework, construct 
their Brauer-Specht modules and show that they are preserved by the Morita equivalence. 

4. Specht modules for 9^„ 

4.1. Construction of Specht modules. Specht modules for (integral) partial Brauer 
algebras, which descend to a complete set of simple modules over complex numbers for 
generic values of parameters, are constructed exactly as for the partition algebra |Ma94j . 
In this section, aiming to reach out to readers in the semigroup community, we (show how 
to) cast this construction in terms of the beautiful machinery of semigroup representation 
theory (see e.g. [GMi Section 11] or [UMg] ). 
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Figure 5. The elements £(2,2,2), ^{2,4) ^^^d £(4,1,2) 

Define the equivalence relation ~i on R„ as follows: d d' ii and only for any X <Z n' 
the set X is a part in d if and only if it is a part in d'. Let C be an equivalence class for 
~L (such class is called a left cell). Let Cc be the free k-submodule of with basis C 
We turn Cc into an !H„-module by setting, for every (i G R„ and d' G £, 

, ( dd', dd' G Cc; 

d ■ d = < 

10, otherwise. 

If £ is a left cell, then all elements in £ have the same propagating number, which we 
will call the propagating number of C. 

Proposition 9. Let k = Z[5, 6', Let C be a left cell with propagating number k G Nq. 

(z) Let C be another left cells with the same propagating number, then Cc = Cc' as 
yin-T^odules. 

(a) The endomorphism ring of Cc is isomorphic to ^[Sk]- 
{Hi) Cc is free over its endomorphism ring. 

Proof. Assume first that A; G N. The symmetric group Sn, given by partitions consisting 
only of propagating lines, acts on via automorphisms by conjugation. Using this action, 
without loss of generality we may assume that C contains the element £{a,b,k) for some 
a, 6 G No such that a + 2b + k = n, defined as follows: 

eia,b,k) = (m ® M*)®" ® {{vu)T'' ® 1 ® (^w)®' ® 1®'"'- 
The element £(2,2,2) is shown in Figure [51 It is easy to check that the element £((jbfc) : = 
^£(a,fe,fe) is an idempotent and that it generates Cc- 

Let 7{ denote the set of diagrams d E C satisfying d* ^\ahk)- Fi'oi^ the previous 
paragraph it follows that the endomorphism ring of Cc is isomorphic to £(abfc)C£. The 
latter is a free k-module with basis {jF^d : d G l-L}. From |Maz95[ Theorem 1] it follows 
that the elements of this basis form a group isomorphic to 5*^. This proves claim Claim 
( pnj) follows from claim ([11]) by a direct calculation if we, for example, take, as a basis of Cc 
over Ik:[S'„], the set of all diagrams in C in which propagating lines can be drawn such that 
they do not cross each other. 
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To prove claim without loss of generality we may assume that Cc is generated by 
^[cdk) c> a. Then for the element 

(see Figure [5]) we have £[abk)'^ia,c) = '^^[cdky which implies that the right multiplication 
with v^(a,c) induces the desired isomorphism between and Qc'- 

If = 0, we let S{a,b,o) be the element in C in which n is split into singletons and set 
^(afeo) ~ ji^^(a,bfl) and V5(a,c) = ^(c,d,o)- Usiug these elements the rest of the proof is similar 
to the above. □ 

For any partition A h let Si{\) denote the Specht module for l\Sk\ corresponding to 
A and let S\{\) denote the corresponding Specht module for k.[Sk] (with scalars induced). 
We define the integral Specht module Ak(A) for the algebra as follows: 

Ak(A) := Cc ®k[5,]5k(A), 

where £ is some fixed left cell with propagating number k. Here the right action of k[S'fc] 
on Cc is given by Proposition [9]|ii]). By Proposition l9ljiii|) . this definition does not depend 
on the choice of £, up to isomorphism. 

The intersection of a left cell C with B„ gives a left cell for (note that C"^ ^ 
implies that the propagating number of C has the same parity as n). Similarly to the 
above we define modules Cc'b and the integral Specht module A^(ra, A) for the algebra ^B„ 
as follows: 

A^(n,A) := Cc'b ®tis,]St{X), 

using the obvious analogue of Proposition M for the algebra 23„. If n is clear from the 
context, we will sometimes write simply A^(A) for A^(n, A). 

4.2. Specht modules and Morita equivalence. Our first important observation about 
Specht modules is: 

Proposition 10. Assume 6' E . Then both the functor F from Proposition^^ and the 
functor F^ from Proposition^ map Specht modules to Specht modules. 

Proof. We prove the claim for the functor F (for F^ one can use similar arguments). Choose 
C such that £® 7^ 0. Clearly, it is enough to show that F maps Cc to Cc'b. From the 
definition of F it follows that for any module M we have F M = dnM (as a k- vector space). 
Similarly to Proposition [2]Jii]) one shows that for d E £ we have iind 7^ if and only if 
d G This implies that F Cc = C^sb as a k- vector space. It is straightforward to check 
that this isomorphism intertwines the actions of Din and The claim follows. □ 

Remark 11. Simple characters for the complex algebra 9^„(5, S') in the case 6', 6—1 G 
can be obtained combining Theorem [H Proposition [TUl and |Ma08j . Indeed, Theorem [T] 
and [Ma08] determine the decomposition matrix for Specht modules while Proposition [10] 
and the combinatorial construction of Specht modules for 9^^(5,5') give us dimensions of 
Specht modules. 



REPRESENTATIONS OF PARTIAL BRAUER ALGEBRAS 



13 



Corollary 12. Let k be an algebraically closed field. Assume that the characteristics o/k 
does not divide n\ and that 6' ^ 0. Then the k- algebra is quasi-hereditary with Specht 
modules Aik(A) being standard. 

Proof. As R„ is a disjoint union of cells, it follows from Proposition in]|i]) and the definition 
of Ak(A) that the regular representation of has a filtration with quotients isomorphic 
to Specht modules. 

If 5' 7^ the endomorphism ring of Ak(A) is isomorphic to the endomorphism ring of 
Sk{X) and hence coincides with k. 

Finally, for any linear order on the set of all partitions X \- k, k < n, satisfying A' < A 
provided that X \- k, X' \- k' and k < k', using the arguments from the proof of |GMS[ 
Theorem 7], one shows that all composition subquotients of Ak(A) are indexed by A' such 
that A' < A. The claim follows. □ 

Corollary 13. Specht modules for the generic C-algebra are semisimple. 

Proof. It is known that Specht modules for the C-algebra Q3„ are generically semisimple (see 
e.g. jBro|ICDM] ). Now the claim follows from PropositionlTOland TheoremfTl Alternatively 
one can proceed by constructing a contravariant form on the Specht module, and show that 
it is generically non-degenerate. □ 

4.3. The branching rule for Specht modules. For a left cell C denote by £„c the 
subset of C consisting of all diagrams which can be drawn such that the propagating lines 
do not cross each other (inside the diagram). For A h /c choose a basis = {bi,b2, ■ ■ ■ , b^^} 
of 5k(A). From the proof of Proposition IH] it then follows that the set 

B£,b, ■.= {d0b: de Cnc, b e hx} 

forms a basis of A^^n, A). 

The map d d ^ 1, d E R„, extends uniquely to an injective algebra homomorphism 
i = i„„i : Dln-i 5^n- This induces the restriction map i* : £H„-mod — )■ 9^„_i-mod. The 
aim of this subsection is to establish the branching rule for Specht modules with respect 
to this restriction. Consider the partition 



where 

5(1) 



• ^c'hx consists of all 6 such that {n} is a singleton for d; 

• B^^\ consists of all d®b such that n G n belongs to a propagating line in d; 

(3) 

• consists of a\\ d ® b such that n G n belongs to a non-propagating pair part 
in d. 

For i = 1,2,3 denote by A^^ (n. A) the k-linear span of B^^^,^ . We will analyze each A^'^ (n. A) 
separately, starting with A[^''(n, A). 

Lemma 14. The k-module A^^''(n, A) is invariant under the action o/ i(9^„-i) (in'd is 
isomorphic to Ak(n — 1, A) as an 'tKn-i-module. 
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Proof. The invariance is straightforward. To prove the isomorphism, we first note that the 
propagating number k of any d G Cnc is strictly smaller than n since {n} is a singleton. 
Without loss of generality we may assume that any d G Cnc contains a singleton in n'. Fix 
some such singleton {s'}. Then, deleting {s'} and {n} from d defines a bijective map from 
^£ bA ^'^ ^ basis in A^{n — 1, A), moreover, the linearization of this map is compatible with 
the action of ^Hn-i by construction. The claim follows. □ 

For two partitions fi \- m and z/ h m — 1 we write u fi provided that the Young 
diagram of u is obtained from the Young diagram for fi by removing a removable node 
(or, equivalently, the Young diagram of n is obtained from the Young diagram for u by 
inserting an insertable node), see e.g. [Sa| 2.8]. 

Lemma 15. The k-module (ra. A) is invariant under the action o/ and is 
isomorphic to 

as an yin-i-module. 

Proof. The invariance is again straightforward. As n belongs to a propagating line in every 
d G Cnc and this line is not moved by any element from the restriction i* induces, 

for the right action of the symmetric group Sk on Ak(?T,, A), the restriction to a subgroup 
isomorphic to S^-i- It is well know, see for example |Sa| 2.8], that the branching rule for 
the effect of the latter restriction on Specht modules is as follows: 

5k(A)-05,(^) 

(this is an isomorphism of Sfc-i-modules). Assume that the basis is chosen such that 
it is compatible with this branching. Then, deleting the propagating line containing n 
from d G Cnc defines a bijective map from B^; ^, to the disjoint union of bases in the 9^n-i- 
modules Ak(n — l,yu), where /x — t- A. The linearization of this map is compatible with the 
action of ^Hn-i and hence gives the desired isomorphism. □ 

Lemmata [TH and [TBI allow us to consider the i(fH„_i)-submodule 

X := A«(n, A) © Af (n. A) C Ak(n, A). 

The set B^^^ naturally becomes a basis of the quotient A|k(n, A)/X. Thus, the latter 
quotient can be identified with AJ^ (n. A) (as k- vector space). 

Lemma 16. The 9^„_i-moc?n/e i*(At(n, A)/X) is isomorphic to 

0Ak(n-l,/i). 

(3) 

Proof. First we note that B^ ^^^ is non-empty only in the case k < n — 2. Hence, without 
loss of generality, we may assume that each d G Cnc contains the non-propagating pair 
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Figure 6. The map 7 

part {{n — l)',n'}. For d G Cnc containing the non-propagating pair part {s,n} denote 
by 7((i) the diagram in B„_i obtained by substituting the parts {s,n} and {{n — iy,n'} 
by the propagating hne {s, {n — 1)'} (this is illustrated by Figure [6]). Note that 7(6?) has 
propagating number + 1, furthermore, the newly created propagating line {s, {n — 1)'} 
may cross other propagating lines. 

As 7((i) now has propagating number + 1, we have the natural right action of 5*^+1 on 
the corresponding cell and Specht modules, with the action of the subgroup 5*^ induced 
from Cc- There is a unique element w G 5*^+1 such that 'y{d)w can be written such that 
its propagating lines do not cross. Now, mapping d ^ b to 'y{d)w ® {w~^Sk ® b) defines a 
bijective map from B^^,^ to the disjoint union of bases in the 9^„_i-modules Ak(n — l,yu), 
where A — )■ /x. The linearization of this map is compatible with the action of ^Kn-i by 
construction and hence gives the desired isomorphism. □ 

From Lemmata [HHTBl we obtain, as a corollary, the following branching rule for restric- 
tion of Specht modules. 

Theorem 17. For and k <n and X\- k there is a short exact sequence of ^n-i-nT'Odules 
as follows: 

(4.1) ^ Atin - 1, A) © At{n - 1, /i) ^ i*(Ak(n, A)) ^ Ak(n - 1, fi) ^ 0. 
Note that sequence (14.11) splits whenever fH„_i is semisimple. 

Let y be the directed Young graph, that is the graph with vertices A, where X \- k, 
k G No; and directed edges /x — )■ A as defined above (i.e. A is obtained from /x by inserting 
an insertable node). Denote by M the incidence matrix of y. 

Corollary 18. For any X \- k with k < n, the k-dimension of Ak{n, X) is given by the 
(0, X)-entry of the matrix (M + M* + l)", where 1 denotes the identity matrix. 

Proof. Let y' be the directed graph obtained from y by first adding reverses of all arrows 
and then adding all loops. Then M' := M + M* + 1 is the incidence matrix of y'. By 
Theorem [T71 the k-dimension of A^{n,X) is given by the number of paths of length n in 
y from A to 0. This is exactly the (0, A)-entry in (M')". □ 
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5. SCHUR-WEYL DUALITY 

Let k eN. Consider the complex vector space V := C'' endowed with a non-degenerate 
symmetric C-bihnear form (-, ■) and let e := (ei, 62, ... , e^) be an orthonormal basis in V. 
We also endow C with a non-degenerate symmetric C-bilinear form (-, ■) such that (1,1) = 1 
and set Cq := 1 (this is an orthonormal basis in C). Let Ok denote the group of orthogonal 
transformations of V, which makes V an O^-module in the natural way. We further 
consider C as the trivial Ofc-module. This allows us to consider the Ok-'oiodule V := C©^. 
Note that acts by orthogonal transformations of V and e := (cq, 61,62, . . . , 6^) is an 
orthonormal basis in V. Now for any m G N we can make 

V ■=V(^V(S)---(^V 
^ V ' 

m times 

into an O^-module using the diagonal action. 

The symmetric group Sm acts by automorphisms on the O^-module y'^'^ permuting 
factors of the tensor product. Consider the endomorphism e of \^ := C © V" given by the 
matrix 

( idc 
V 

and for i = 1, 2, . . . , m let denote the endomorphism 

id © id © ■■■ © id © £ © id © id © ■■■ © id 

of Y^"^ for which e is in position i from the left (this is taken from [So]). For i = 
1,2, ... ,m — 1 consider also the endomorphism Q of V sending 6j^ © 6j2 © ■ ■ ■ © 6j„, 
ji,j2,...,jm G {0, 1,2, ...,/c}, to 

k 

^h,h+i Yl ^^'i ® © • • ■ © 6j,_, © 6, © 6, © 6j,^2 © 6j^+3 © ■ ■ ■ © 6j„ 
s=0 

(this generalizes [Bra]). Denote by Rm the subalgebra of Endc(V"'^™) generated by the 
endomorphisms of the (9fc-module V defined above. 

Proposition 19. The algebra Rm coincides with Endof.{V^"^) . 

To prove this statement we will need some facts from the classical representation theory 
of Ok- We use jGoWa] as a general reference. Simple C^-modules appearing in V" , Z G No, 
are indexes by integer partitions A = (Ai, A2, . . . , A^), Ai > A2 > • • ■ > A^ > 0, such that 
Ai + A2 < k. Let A denote the (finite!) set of all such partitions. For A G A we denote by 
Lx the corresponding simple C^-module (in particular, L(o) = C and = V). Further, 
by |KT[ Corollary 2.5.3] we have 

(5.1) r©LA= © ^M- 
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Proof of Proposition \JR We obviously have Rm C Endoj,(V"'^'") and hence we need only 
to check the reverse inclusion. 

For X C {1,2,..., m} let V'^-^ denote the tensor product Vi ® V2 (g) ■ ■ ■ ® Kn, where 
Vi = V ii i E X and ^ = C otherwise. Using biadditivity of both the tensor product and 
Horn functor, we can write 

Endo,(F^'")^ Homo,(y«^,F^^). 

X,yc{l,2,...,m} 

Using the action of together with endomorphisms £j, we only need to check that for 
any i, j G {1,2,..., m) the component 

Homo,(\/^^''''-'*^V^^^''''-'^'^) 

belongs to Rm- First we observe that f lS.ip implies that for this component to be nonzero, 
the elements i and j should have the same parity. In the case i = j the claim follows directly 
from jBraj . By (15. ip . the O^-module V ®V has a unique direct summand isomorphic to 
C C. This yields that 

Homo,(\/®ii'2'-'^i, \/«{i,2,...j}) _^ Homo,(F®^''2'-'^>, l/®{i.2,...,i})^ ^- > ^. 
Homo,(\/®{i'2'-'*>, i^®{i.2,...,i}) c Homo^(\/®^i'2,...,i}^ y®{i,2,...,i})^ • > ^■ 

As noted above, the left hand side belongs to Rm by |Braj . The claim follows. □ 
For i = l,2, ...,m — 1 denote by Pi the element 

1 o 1 (8 ) ■ ■ ■ o i ®vu ® {vuY ■ ■ ■ ®i e Rm- 

i—1 factor m—i—l factor 

Combining jBra] with [KM], we have: 

Proposition 20 (Presentation for 9^m((5, 5')). A presentations of the algebra d\m{^-,^') is 
given by Coxeter generators Si = (i, i + l), i = 1, 2, . . . , m — 1, of Sm,' together with elements 
Si, i = 1,2,..., m; and Pi, i = 1, 2, . . . , m — 1; satisfying the following defining relations 
(for all indices for which the corresponding relations make sense): 

Sj 1, SjSj SjSij \i j'l 1, SjSj_|_iSj SjSj_|_i , 

p1 = hi] PiPj = PjPi, K - j| 7^ 1; PiPjPi = Pi, K - j| = 1; 

PiSi = SiPi = Pi] PiSj = SjPi, \i-j\^l; SiPjPi = SjPi,PiPjSi = PiSj, \i-j\ = l; 

PiEj = EjPiJ y^i,i + l] PiSiPi = 5' Pi] EiPiSi = SiSi+i, 
Pi^i = Pi^i+l] Pi^i^i+1 = ^'Pi^i', ^iPi = ^i+lPi] ^i^i+lPi = ^ ^iPi- 

Using Proposition [20] we obtain the following: 
Theorem 21 (Schur-Weyl duality). 

(i) The image of Ok in Endc(V^^™) coincides with the centralizer of Rm- 
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(ii) Mapping 



Pi 



7 



H->- fTj, i = 1,2,..., 

^ 0? i = 1, 2, . . . , 



m; 



-1; 



defines an epimorphism \1/ : ^rn{k + 1, 1) ^ Rm- 
{in) For m < k the epimorphism \1/ is injective and hence bijective. 

Remark 22. The paper |Grj mentions a Schur-Weyl duality for the rook Brauer algebra 
attributing it to an unpublished paper of G. Benkart and T. Halverson, but that paper was 
never made available, |Ha] . We were recently informed by T. Halverson that a Schur-Weyl 
duality for the rook Brauer algebra is now in process of independently being worked out 
by one of his students ( |Dej ) . 

Proof. As Y®™" is a semi-simple representation of Ok, claim follows from Proposition [19] 
by standard arguments (as e.g. in the proof of [GoWat Theorem 4.2.10]). To prove claim 
([n]) we just have to check the relations given by Proposition [201 The first three lines of 
relations follow from [Bra] . the fourth line follows from |So] . To check the remaining two 
lines is a straightforward computation. 

Because of claim (jn]), to prove claim ([m]) it is enough to prove the equality dim(_Rm) = 
dim(9^m(A; + 1, 1)) for m < k. Denote by N the principal minor of the matrix M + M* + 1 
given by rows and columns with indices in A. Set L := ©agA-^a and let C := add(L). 
The endofunctor V" (g) - of C is exact and hence induces a linear transformation of the 
Grothendieck group [C]. Denote by the matrix of this transformation in the basis of 
simple modules. Comparing flS.ip with Theorem [T7| and Corollary [TS] we get A^ = N. 
This yields dim(i?m) = dim(9im(^ + 1, 1)) and thus Rm = ^^mik + 1, 1), completing the 
proof. □ 



6.1. The case 6' = 0. In this subsection we assume k = C and S' = 0. Similarly to 
Subsection 14.11 for every left cell C of R„ we have the corresponding cell module C^. If k 
is the propagating number of £, then the group Sk acts freely on Cc by automorphisms 
permuting the right ends of the propagating lines in diagrams from C 

Lemma 23. Let L and C! he two left cells having the same propagating number k. Then 
Cc — Cc as yinSk-bimodules. 

Proof. For every d & C there is a unique d' G C having the same propagating lines and 
the same parts contained in n as d. From the definition of multiplication in it follows 
that mapping d d' defines the required isomorphism. □ 

Similarly to Subsection 14. H for A h A; we can now define the iH^-module 



where S{\) is the Specht module for Sk corresponding to A. From [GXj it follows that the 
algebra fH„ is cellular in the sense of jGL] with A (A) being the corresponding structural 



6. Theorem [T] in the degenerate cases 



A(A) := Cc ®c[s,]S{\), 
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modules (usually also called cell modules). In particular, from the general theory of cellular 
algebras, see for example \GL\ Theorem 3.7], we have that the Cartan matrix of D^n equals 
MM^, where M is the decomposition matrix for A's. In this subsection we will determine 
the latter. But first let us determine simple 9^„-modules. 

Proposition 24. Let I be the linear span of all G R„ \ B„. 

(z) The set I is a nilpotent ideal of Din- 
(ii) We have 9^„/J ^ Q3„(5). 

Proof. If (i is a diagram containing a singleton, then, composing d with any diagram from 
any side, the singleton of d either contributes to a singleton of the product or to an open 
string, removing which we get as 5' = 0. This implies that / is a two-sided ideal of 
Given n + 1 diagrams with singletons we have at least 2n + 2 singletons. At most 2n of 
these can contribute to singletons in the product. Hence at least one of these singletons 
must contribute to an open string in the product which implies that the product is zero. 
Thus 1"-+^ = and claim follows (note that it is easy to see that /" 7^ 0). 

Let d G B„. Then, mapping the class of d in Din/ 1 to d, defines an isomorphism Din/ 1 
Sn(^) and completes the proof. □ 

In particular, from Proposition [24] it follows that the algebras D\n and = 23n((5) 
have the same simple modules. For k G {n, n — 2, n — 4, . . . , 1/0} (here 1/0 means '1 or 
depending on the parity of ra') and X \- k denote by A^(A) the Brauer Specht module 
for the algebra ®„ associated with A, constructed similarly to the above (but using only 
diagrams from B„). The decomposition matrix for these modules is completely determined 
in |Ma08j . Below, for every module A(A) we construct a filtration with subquotients 
isomorphic to Brauer Specht modules and explicitly determine the multiplicities of Brauer 
Specht modules in these filtrations, thus determining the decomposition matrix for A's. 
For a left cell £ in B„ we denote by the corresponding cell module for QS„ constructed 
similarly to the above. 

Let £ be a left cell with propagating number k. For / G {n — k,n — k — 2, ... ,1/0} denote 
by Ci the set of all diagrams d E C with exactly I singletons in n. Then £ is a disjoint 
union of the £;'s. Further, for each / as above let C^^ denote the linear span (inside C^) 
of all diagrams d E C with at least / singletons in n. Obviously, = Cc. 

Lemma 25. Let I G {n — k,n — k — 2, ... ,1/0}. 

(i) Each C^^ is a submodule of Cc contained in (the latter for I 7^ 1/0). 

(a) The set Ci descends to a basis in the quotient C^V^^^^'' (where ^^^'^ := 0). 
(Hi) The free action of Sk on C preserves each Ci and hence induces a free action of Sk 
on the quotient C^'^/C^^^''. 

Proof. Let d he a. diagram with a singleton and d' be any diagram. If the propagating 
number of d'd is the same as the propagating number of d, then each singleton in d lying 
in n either contributes to a singleton in d'd lying in n or to an open string making the 
product d'd zero. This means that the number of singleton in n can only increase in the 
product. Claim follows. Claims dn]) and (jm]) are straightforward. □ 
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Since simple 9^^ and 23^ modules coincide, it is left to examine the ?Bn-module structure 
of the sections 

iV,(A) := C«/Cr^ ®c[5.] 5(A), 

for all A h and / G {n — k,n — k — 2, . . . , 1/0}. These sections are well-defined by 
Lemma [251 

For A h A; and / G {n — k,n — k — 2, ... ,1/0} denote by Xx^i the set of all /x h /c + / for 
which occurs as a summand in the induced module 

Ind|i'^^(5(A)®5((/))) 

and let denote the corresponding multiphcity (this multiplicity can be computed using 
the classical Littlewood-Richardson rule, see [Sal, 4.9]). Note that the Specht module 5((/)) 
is the trivial S'/-module. Similarly, denote by 3^a,« the set of all \- k + I for which S{fi) 
occurs as a summand in the induced module 

Ind|+'^,(C[5fc]®5((/))) 

and let m'^ denote the corresponding multiplicity. Our final step is the following: 

Theorem 26. The ^n-module Ni{X) decomposes into a direct sum as follows: 

m) = m,A'«(/i). 

Proof. Taking into account the action of Sk, it is of course enough to show that we have 
the following isomorphism of 5B„-modules: 

c?/cr^ ^ © <A^(/.). 

The left hand side has basis Ci by Proposition [25l1ii|) . U d E Ci and d' G B„, then d'd ^ 
implies that every n-singleton in d corresponds (maybe via some connection on the equator) 
to a propagating line in d! . In particular, the propagating number of dJ must be at least 
/c + /. Note also that ri-singletons in d are indistinguishable under interchange. 

Without loss of generality we may assume that d has propagating lines {1, 1'}, {2, 2'}, . . . , 
{/c, k'} and n-singletons \k + 1}, {fc + 2}, . . . , {fc + /}. Let £ be a left cell in B„ with 
propagating number /c + /. Without loss of generality we may assume that L contains a 
diagram with propagating lines {1, 1'}, {2, 2'}, . . . , {fc + /, (A; + /)'}. Define the linear map 

^ : c(;vcf ^ Cf 

on the basis element (i G £/ as follows: '^[d) is the sum of all c? G £ such that d and d have 
the same propagating lines containing an element in {!', 2', . . . , A;'} and, moreover, d and 
d have the same pair parts in n (see an example on Figure [7]). It is now easy to check that 
this map provides the required isomorphism. □ 
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Figure 7. The map (p in Theorem 
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Figure 8. Illustration to the proof of Proposition ITTl 

6.2. The case 5 = 1 and 5' 7^ 0. The algebra 9i„(l,0) was considered in the previous 
subsection and hence here we assume 5' 7^ 0. From Proposition |2U] it follows that, mapping 



Si ^ Si, Pi ^ Pi and Si 1— )■ jfSi for all i for which the expression makes sense, extends to an 
isomorphism 9^n(l, 5') = 1) and allows us to concentrate here on the case 5 = 5' = 1 

(that is on the case of the usual complex semigroup algebra of the partial Brauer semigroup 
from |Maz95j l 

From Proposition [3] we have = ©9^^. From Section [3] we have the functors F and 
Fa; given by (13. 2p and (13. 3p . respectively. To continue, we first have to refine some results 
from Section [31 



Proposition 27. Under the assumptions 5 = 5' = 1 we have: 
(i) For odd n the functor F induces an equivalence 5^° -mod = 23„(5 



l)-mod. 

For even n the functor F^ induces an equivalence $K;'j-mod = 55„-i(5 — l)-mod. 



Proof. We need only to modify the proofs of Propositions [5] and [7] to show that in the 
case n — 2k or n — 2k — 1 7^ 0, respectively, the corresponding elements C(;{i,2,...,2fc} 
and C(;{i,2,...,2fc+i} belong to 9^„{i„9^„ and JHnCjSHn, respectively. How this can be done is 
illustrated by Figure [HI we leave the details to the reader. □ 

For even n the functor F does not induce an equivalence between £H°-mod and 53n(0)-mod. 
In fact, the latter two categories are not equivalent as the first one has one extra simple 
module, corresponding to the empty partition of 0. (Corresponding to the striking result 
above, that Din remains quasihereditary for all 6, while 53„ does not.) The functor F is still 
full, faithful and dense on add(fH„-u„) and hence for any indecomposable direct summands 



22 



PAUL MARTIN AND VOLODYMYR MAZORCHUK 



P and Q of DlnUn we have HonifH^ (P, Q) = Homi8„(o)(F P, F Q), the latter being known 
by [Ma08] . This determines a maximal square submatrix of the Cartan matrix for ^H„. 
The remaining row and column are the ones corresponding to the projective cover P0 of 
the one-dimensional trivial module (the module on which all diagrams act as the identity) 
since m„ obviously annihilates the simple top of this module. 

Let £ denote the left cell of the diagram m„ consisting only of singletons. Then = Cc- 
As Undun = Un foY any (i G Rn, it follows that Cc has 1-dimensional endomorphism ring 
implying that the corresponding diagonal entry in the Cartan matrix is 1. 

Note that for 6 = S' = 1 our algebra 9^^ is the semigroup algebra of the partial Brauer 
semigroup (see |Maz95] ). The involution ^ stabilizes all idempotents ux, X G and 
induces the usual involution (taking the inverse) on the corresponding maximal subgroups. 
General semigroup representation theory (see [CPl IGMt IGMS] ) then says that -k induces a 
simple preserving contravariant self-equivalence on $H„-mod, which implies that the Cartan 
matrix of is symmetric. Thus it remains to determine the composition multiplicities of 
all other simple modules in Cc- As the functor F sends Specht modules for to Specht 
module for ^„(0), by Proposition [10] it equates these composition multiplicities to the 
corresponding composition multiplicities for ®„(0) (even though the corresponding Specht 
module is noi projective there). The latter are known by jMa08] . using Brauer reciprocity. 

For odd n we have exactly the same situation with the functor F^^. This discussion 
completely determines the Cartan matrix of d\n- 

6.3. The Temperley-Lieb algebra and its partialization. All constructions and re- 
sults of the present paper transfer mutatis mutandis to the case of the (partial) Temperley- 
Lieb algebra, that is a subalgebra of the (partial) Brauer algebra with basis given by planar 
diagrams. Some further related algebras can be found in the recent preprint |BH] . 
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